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On the Theory of Substitution- Groups and its 
Applications to Algebraic Equations.* 

By Oskar Bolza. 



The object of the following paper (which is mostly a reproduction of a 
course of lectures which I had the honor of delivering at the Johns Hopkins 
University during the months of January and February, 1889) is to give an 
elementary introduction to the theory of substitution-groups and its application 
to Galois' theory of algebraic équations. 

The paper is divided into two parts : the first develops the fundamental 
propositions on substitution-groups in connection with the theory of asymmetric 
functions of n indeterminate quantities, and concludes with a short sketch of the 
extension of the theory to groups of opérations in gênerai. 

The second part deals with Galois' theory of algebraic équations, in particular 
their solution by radicals. 

The bulk of the material is taken from : Jordan, Traité des Substitutions ; 
Serret, Cours d'algèbre supérieure, and Netto, Substitutionen-Theorie.f 

Besides, I hâve chiefly consulted 

a) for the first part :J Klein, Vorlesungen ùber das Ikosaeder ; Capelli, 
Sopra l'isomorfismo dei gruppi di sostituzioni, Giornale di Matematiche, Vol. 16 ; 
Dyck, Gruppentheoretische Studien, Math. Annalen, Bd. 22. 

b) for the second part : Kronecker, Entwickelungen aus der Théorie der 
algebraischen Gleichungen, Berliner Monatsb. 1879; Kônig, Ueber rationale 
Functionen von n Elementen, etc., Math. Annalen, Bd. 14; Bachmann, Ueber 
Galois' Théorie der algebraischen Gleichungen, Math. Ann., Bd. 18. 

*This subject beingone ou which no sepai'ate work is found in the English language, Dr. Bolza's 
development of it is published hère, in the belief that it will prove extremely helpful to ail students of 
the subject, especially by supplementing and illustrating the more extended works of Jordan and Netto. 
—The Editoe. 

t Thèse treatises are referred to, in the following, simply as Jordan, Serret, Netto. 

î In places where the developments would hâve exactly coincided with Netto's or Serret's, I hâve 
confined myself to an analysis of the proofs, referring for the détails to the originals. 



60 Bolza : On the Theory of Substitution- Groups and its 

Moreover, the whole of my paper has been strongly influencée! by a course 
of lectures by Professor Klein on the same subject which he delivered in the 
University of Gôttingen during the summer of 1886. And I take the greatest 
pleasure in expressing to him my warmest thanks for his kind permission to 
make use of thèse lectures for the présent publication. 



FIRST PART. 

Theory of Eational Functions of n Indeterminate Quantities and of 

Substitution-Groups. 

§1. — Introduction: Lagrange's Besearches. 

1. The theory of substitutions had its origin in Lagrange's discovery* that 
in ail the known solutions of cubic and biquadratic équations the auxiliary irration- 
alities which enter into the expressions for the roots are rationally expressible in 
ternis of the roots of the given équation. 

The roots of the cubic équation, which we may, without loss of generality, 

assume in the reduced form 

x 3 + px + q= 0, (1) 

are given by Oardanus' formula, 



xy= \/--^- + */B + \/—4--VR, 



2 



3 ; g - 6 > V — \ + "SU + « 2 V— \ — VE, 



X3 = a?^/— -f + vb + a) \7-4-— v£, 



2 
B denoting the expression 



(2) 



U ~ 4 + 27 



and a being an imaginary cube root of unity. 

In the expressions (2), the sign of the square root and the value of one of the 

* Réflexions sur la résolution algébrique des équations, Oeuvres, Vol. III, p. 205. 
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two cube roots may be chosen at will ; the choice of the other cube root is then 
determined by the condition 



n7— \ + *R.J-\- <SR = -i , (3) 

which can always be satisfied, since the cube of the product on the left-hand side 
is found to be — J~ (compare Serret, No. 505). 

The radicals which enter into the expressions (2) of the roots are, in fact, 
rationally expressible in terms of x it x z , x s . 

For, by multiplying the three équations (2) by 1, « 2 , a respectively and 
adding, we hâve, since 1 -\- o + g? = , 



^/—<L + SR= Xl + * x * + (ÙXs ; (4) 



2 ' ' 3 

by multiplying the same équations by 1 , a, a % and adding, we obtain 



n /_X_ VjB = ^±^|±^. (5) 

Cubing the last two équations and subtracting the second from the first, we 
obtain 

VR = g - ^ [(«i + o 2 » 3 + ««s) 3 — 0»i + <*%% + o 2 ar 3 ) 3 ] , 
or, after an easy simplification, 



*/R = 18 (a* — z,)(xs — œi)(a>i — œ 2 ) • (6) 

Thus our statement is verified. 

2. On the properties of the expression 

4ï — x l + ^8 + <-> 3 tfg, 

to which the preceding analysis of Cardan's formula has led, Lagrange has 
founded a direct method of solving the complète cubic équation 

x 3 — c 1 x' ! + c % x — c 3 = . (7) 



(8) 
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If, in the function 4i» the letters a^, œ 2 , x 3 are interchanged among them- 
selves in ail possible ways, 4i i- s changed successively into the following six 
functions (the six "values" of the function 4i): 

4l = X l + ax i + a * x S ) 

4s = œ 3 + aajj -+- w 2 «i = o 3 4i , 

T^ 3 = X s + û)^! + (Ù 2 X 2 = «4l ) 
4 4 = »! + 6)£C 3 + W 2 ÎC 2 , 
4-5 = ^S + aX 2 + «^1 = "N** » 
4e == ^2 + aX l + «^S = "4-4 ) 

Thèse six "values" are the roots of the équation of the sixth degree, 

(4 - 40(4 - 4 a ) (^ - 4 3 )(4 - 4 4 )(4 - 4 5 )(4 - 4c) = o , 
or, on account of (8), 

4 6 -(4î + 4t)4 3 + 4!4t = o, 

whose coefficients are easily seen to be symmetric functions of x lt x 2 , x 3 and 
are therefore rationally expressible in ternis of the coefficients c 1( c 2 , c 3 of (7) ; 
the resuit is (see Serret, No. 508), 

^ + 44=2cf-9 Cl o 2 +27c 3) 

4^ = c|— 3c 2 . (9) 

Hence our équation becomes 

^ _ (2c? — 9 Cl c 3 + 27c 3 ) 4 3 + (c? - 3c 3 ) 3 = . (10) 

To solve it we put 4 3 = $ an d obtain for the quadratic équation 

a - (2c? - 9c lC , + 27c 3 ) + (c? - 3c 3 ) 3 = ; (11) 

denoting by Q x and 2 its two roots, we hâve 

4i= VA, 4 4 = V^ 2 - 

On account of the relation (9), the cube roots must be chosen such that 

J 6^62 = cl— 3c 2 . (12) 

4i and 4i being thus found, the roots a3 1; ic 3 , a% can be obtained from the three 

linear équations 

x x + ux a + fc) 8 a- 3 = v^ , 

Xi + u 2 x 2 -f- (>>x 3 = v^, 

x 1 -f- x 2 -j- a" 3 = c 1; 



which give 
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03 



»! = 



1~ 3 



œ 2 : 



ce, 



__ C j + ov'O i +_6)_Vô 8 



(13) 



(1) 
(2) 



3. The biquadratic équation 

x 4, + qx 2 + rx + s = 

is solved, after Ferrari, by means of the cubic "résolvent équation" 

g»_ q jP —4s£ — {f— iqs)=Q. 

If £i dénote one of the roots of (2), the left-hand side of (1) may be written 

(W 4)'+ (&-»)[— s^gïrg] '= "• 

Hence two roots of (1), say a^ and x 2 , are found by solving the quadratic équation 



x' 



+^x-2»+Gx-wir=ï)= ' 



the two others, ar 8 and œ 4 , by solving the quadratic équation 

& ^ __ ___ 



V&- 2 a + (-^+ w ^_ )-0. 



(3) 



(4) 



Again the two auxiliary irrationalities £j and V& — q are rationally expressible 
in ternis of the roots of (1); for frorn (3) follows : 



and from (4), 



Hence 



s /? & r 

x 1 + x z = — Vfr — q, X& = -g ^7|^^ ' 



£1 



a5 s + œ 4 = + V& — 2, a- 3 a- 4 = -~- + 



V^-? = 



2 ' 2^ — 2 

ç 1 — - iCi^g -p" £^3^4 , 1 

#3 + #4 »! #3 l 



(5) 



4. From his analysis of Ferrari's solution, Lagrange derived the following 
method of solving the biquadratic équation 

x 4 — qa; 3 + ctf? — c 3 x + c 4 = . (6) 



64 Bolza: On the Theory of Substitution- Grrowps and its 

The fonction a^ccg + «Wi is a " three-valued function of the roots "; for it takes, 
on the whole, three différent values, if the letters x lt x 3 , x 3 , œ 4 are interchanged 
among themselves in ail possible ways, viz. 

£l = œ^a + 05 3 05 4 , £ 3 = XiX s + aîg^ , £ 3 = x&i + x z x 3 . (7) 

Thèse three expressions are the roots of the cubic équation 

(£-£i)(£-&)(£-£s) = o, 

whose coefficients are immediately seen tobe symmetric fonctions o{x 1 ,x z ,x 3 ,x i 
and are therefore rationally expressible in terms of the coefficients Cx, c 2 , c 3 , c 4 
of (6); the resuit is (see Serret, No. 515): 

Z s -c>e + (c 1 c 3 -c 4 )^-( C f C4 -4c a c 4 + cl) = 0. (8) 

£x being found by solving this équation, the roots 05x, a5 2 , 05 3 , os 4 can be obtained 
as follows : 

From the two équations 

X^X % -\- XtfCi = & , 03x05.}. a3 3 05 4 = C 4 

it follows that the two quantities 03x05g and a; 3 05 4 are the roots of the quadratic 
équation £*•_ &£ + c 4 = . (9) 

Further, a5i -f cc 2 and x 3 + œ 4 are expressible in terms of osx05 3 and a3 3 05 4 by means 
of the two équations 

(o5j + 03 2 ) + (X 3 + 05 4 ) = c x , 

Q5 3 05 4 (03 X + 05 2 ) + 03x032 (o3 3 + 03 4 ) = C 3 . (10) 

But 03x + ^2 aQ d m&z on * ûe one hand, and x 3 + 03 4 and a: 3 05 4 on the other hand 
being found, we càn construct the two quadratic équations whose roots are 
a:i and x 2 and 05 3 and os 4 respectively (for the détails see Serret, No. 515). 

5. Lagrange's results on the cubic and biquadratic équations suggested the 
idea of solving, in a similar manner, équations of a higher degree with the aid of 
rational fonctions of the roots ; thus Lagrange was led to study generally the 
properties of rational fonctions of the roots 03x , 05 2 . . . . x n of an équation of the 
w th jjegree w ith respect to the changes which they undergo when the letters 
Xi, œg . . : . x n are interchanged among themselves, and he established the follow- 
ing fondamental theorems : 

1). The'number, say p, of différent values which a rational function of the 
roots takes, if the letters Xx, x^ . . . . x n are interchanged among themselves in 
ail possible ways, is al ways a divisor of n\ 
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2). The o différent values of a p-valued function of the roots satisfy an 
algebraic équation of the p th degree whose coefficients are rational functions of 
the coefficients of the given équation. 

3). If a rational function <£> (a^, x 2 . . . . x n ) remains unaltered by ail those 
permutations of the letters x 1 , x 2 . . . . x n which leave unaltered another function 
4> (xi , x 2 . . . . x n ), then <p is rationally expressible in terms of ^ and of the 
coefficients of the given équation. 

Whereas Lagrange directed his attention chiefly to the différent values of a 
rational function of the roots, an essential progress in the theory was made by 
Cauchy,* who first systematically considered those Systems of permutations — 
or, as lie says, substitutions— of the roots which leave a given rational function 
unaltered ; and in doing so, Cauchy has become the founder of an independent 
Theory of Substitutions, which at the same time throws a new light on Lagrange's 
discoveries. 

We shall begin with an exposition of the éléments of Cauchy's theory and 
give the proofs of Lagrange's theorems in their proper places. 

§2. — Elementary Propositions on Substitutions. 

6. Cauchy distinguishes betwcen a permutation and the opération of per- 
muting a number of objects ; he calls this opération a substitution. The substi- 
tution which replaces x x by x a , x % by x^ , . . . . x n by x K , the indices a, (3, . . . . % 
being some permutation of the numbers 1, 2, . . . . n, is usually denoted by 

/ Xi ;r 3 . . . . x H \ 

^ X a X% .... X\ ' 

sometimes, however, it is more convenient to write the letters of the first line, 
and accordingly also those of the second, in a différent order ; for instance, 

/ x % x n . . • . x x \ ^^ / x n x 2 . . . . Xi\ e ^ c 

^ Xp Xx • ' • • X a ' ^ X\ Xp . . . . X a ' 

There exist evidently as many différent substitutions between n letters as there 
exist permutations, viz. ni; among them is included the "identical substitution" 



(Xi x% .... x n \ 
X-. x„ . . . . x / 



/y /-y* ry 

tA^l *^jj .... mAj u 

which leaves ail the letters unaltered and which is denoted by 1 . 

* Exercises d'analyse et de physique mathématique. 
9 
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7. If, in a rational function <|> (x lt x% . . . . x n ) of x y , a? a . . . . x n , we apply to 
the letters x lt x % . . . . x n the substitution 

__ f^x X Z ' • ' • •"« } 
^X a Xp. . . . X K ' 

the function q> is changed into q>(x a , x p . . . . x K ); we shall dénote, with Jordan, 

this function by 

Qafa, x % x n ). 

Corresponding to the n ! substitutions which we dénote by 

1 , a, b, c, . . . . , (1) 

we thus obtain n\ functions 

<?>» 'Pa, <Pn <&)•.•• ( 2 ) 

Several cases may présent themselves : 

1). The w! functions (2) may ail be distinct; such an "nî-valued function" is 
for instance, as is easily verified, 

<^> = iriiXi + m z x % + + in n x n , 

provided the constant factors »n 1( «i 2 , . . . . rn n be ail distinct (see Serret, No. 491; 
Netto, §29). 

2). The n\ functions (2) may ail be equal ; that is, <|> may "remain unal- 
tered" by ail the n\ substitutions. It is then called a " one-vaïued" or symrnetric 
function. 

3). Thèse are the two extrême cases; in gênerai, the function q> remains 
unaltered by some of the n\ substitutions and is changed by others. If there 
are among the functions (2) p différent functions, ty is called a p-vaïued function. 

To complète thèse définitions, we must add that we consider throughout the 
first part of this memoir the letters x lt x 2 , . • . . x n as indeterrninate quantities, and 
accordingly two rational functions of x l7 x % , . . . . x n as equal only when they 
are identical for ail sets of values of the letters x u x % , . . . . x n (compare below, 
No. 55). 

8. Example I. With three letters x x , x % , x 3 we hâve 3!= 6 substitutions; 
they are of the folio wing "types":* 

1). The identical substitution 1. 

* Substitutions of the same type differ only by the notation of their letters, and are called similar 
substitutions (compare below, No. 33). 
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2). Bach of the substitutions 

c _ Ai «a x s \ j _ M a* «A e — Ai «2 «s^ 
^a\ a? 3 as/ \œ 3 œ 2 x-/ ^afc a^ ay 

leaves unaltered one letter and interchanges the two others; generally sub- 
stitutions which only interchange two of the n letters, say x a and x p , are called 
transpositions and are usually written in the abbreviated notation (x a x p ) or (x^x a ); 

s0 nere c = (x 2 x 3 ) , d = (x x x 3 ) , e = (x 1 x 2 ). 

3). The substitutions 

Vœ a a? 3 x x ' ^x 3 x x as/ 

interchange the three letters cyclically ; they are called cbrcular substitutions and 
are usually denoted by 

a = (xi x% a; 3 ) or (cc 2 a; 3 x x ) or (x 3 x x x%) , 

h = (xx x 3 ar 2 ) or (a; 2 x x x 3 ) or (x 8 aj 2 a^) , 

the symbol (x a x p x y .... x K x,) denoting generally the "circular" substitution 
which replaces x a by x p , x p by x y . . . . x K by a; A , a^ by x a . (Oircular substitution 
of two letters = transposition.) 

Applying thèse substitutions to the function 

we find (compare No. 2) 

#i = 0« = 0» = («à + «»2 + ^s) 3 » 

C = ^ = Q e = (»i + <>>\ + w^) 3 ; 

hence is a two-valued function. 
For the function 

<?> = (»8 — »3)(»3 — »i)(a5i — ai) 

wehave 4»i = Ç>« = 4>& = 4», 

$e = $<l = <£« = — <?>; 

thus $ is a two-valued and, in particular, an alternate function, since its two 
values diifer only in sign. 

9. Example II. Between four letters x x , a? 2 , a; 3 , x 4 there exist 4! = 24 
substitutions ; we may distinguish the following types : 

a). The substitution 1 . 
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4.3 
b). - 1 — = 6 transpositions ; they are, if we write for shortness, only the 

illdi ces (12); (13); (14); (23); (24); (34). 

c). 4.2 = 8 circular substitutions of three letters, viz. 

(234); (243); (134); (143); (124); (142); (123); (132). 

d) . 3 ! = 6 circular substitutions of four letters, viz. 

(12 3 4); (1243); (1324); (1342); (1423); (1432). 

e). Finally, the three substitutions 

/l 2 3 4N /l 2 3 4\ /l 2 3 4\ 

\2 1 4 3/ ' \3 4 1 2/ ' M321/' 

they are usually written in the abbreviated notation 

(12)(3 4); (13)(2 4); (14)(2 3); 

that is, the first substitution interchanges the two letters x x and x % on the one 
hand and x 3 and œ 4 on the other hand, etc. 

Similarly, every substitution between any number of letters can be " decom- 
posed into cycles" of différent letters; for instance, 

/1234 5 6 78 9 10N 
\3 964 10 7152 8/ 

the letter x é , which is not altered, niay either be suppressed or added as a cycle 
of one letter (see Serret, No. 408; Netto, §22). 
Applying thèse substitutions to the function 

Çl == X\X% -p XgX^ 

of No. 4 we obtain the following table : 

1; (12); (34); (12)(34);(13)(24);(14)(23); (1324); (1423) 
(234); (1342); (23); (132); (143); (124); (14); (1243) 
(243); (1432); (24); (142); (123); (134); (1234); (13) 



12 l" *^3*^4 
•^14 l~ *^2*^3 



the substitutions of the first line leave & = x x x 2 + ce 3 x 4 unaltered, those of the 
second line change it into £ 2 = x x x 3 -\- x % x^, those of the third into £ 3 = a; 1 cc 4 + £c 2 x 3 . 
10. If we apply to a rational function <p{x x , x % . . . . x n ) first a substitution 

f^i x% . . . . x n \ 

ve_ ai» . . . . x,y 



a ' 
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<p is changea into ty a = cp (x a , x . . . . x A ); if, now, we apply to this new function 
q> a another substitution b, which replaces x a by x a ,, x a by x a ,, .... x K by x K ,, and 
which consequently may be written 



7 __ ( X a Xp • • • • X k \ 
^X„l Xa/ .... Xy 



q> a is changea into (ty^) b = <p (x a ,, x a ,, . . . . av) . But the permutation x a ,x a , . . . x k , 
could hâve been derived directly from the original permutation x x x 2 . . . . x n by 
the substitution Av. , 7 . ~ \ 

X a' X $' • • • • X k> 

This substitution, which is équivalent to the successive application of — first a 
and then b, is called the product of a by b and is denoted* by ab. 

Examples : 1). , -, /x 1 x % x 3 \ 

a — (Xi x% x 3 ) — ( I , 

^x 2 x 3 »/ 

c=(x 2 x 3 ) -(*» x > x i\ 

X3 0?% *&1 

ac= = f Xl Xz Xs J = {x x Kg) , 

ca = (ic x x 2 ) . 

2). a = (xi x i )(x 3 k 4 ) ; 5 = (a^ x 3 )(a3 3 x 4 ) , 

a& = («! x 4 ) (a* 2 x 3 ) ; 6a = (a?! cc 4 ) (œ 2 cr 3 ) . 

11. Elementary propositions on products of substitutions (see Serret, No. 405; 
Netto, §27): 

a). 2%e commutative law does not, in gênerai, liold for products of substitutions ; 
in spécial cases, however, it may happen that ba = ab (see the above examples). 
Two such substitutions are called interchangeable (" échangeables," Jordan, Serret). 

Two substitutions which operate upon différent letters are always inter- 
changeable : 

[Xi x% x 3 )(a;4 x 5 ) = (x i x 5 )[Xi x% x s ) . 

b). The substitution 1 may be suppressed in a product since a . 1 = 1 .a = a • 
conversely, if ba = a or ab = a, then b must be 1 . 

* We adopt the notation of Jordan and Netto on aocount of its practioal advantages in applications 
to rational fonctions. Serret writes ba , in accordance with the usual notation in arithmetic and quater- 
nions. 
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c). To every substitution a belongs another substitution a! called its inverse, 
and denoted by a~ l , such that 

aa' = a' a = 1 , viz. if 
a = ( XlX * Xn ), then evidently 

\B a X p . . . . x/ 

a -i = (x a x p ....x K \ 
vi a» • . . . as,/ 
e2). A produet of ihree substitutions is definéd by a&c = (a&) c ; ^e associative 
lawhoUs {ab)c — a(bc). 

12. A product of equal substitutions is called a power and denoted accord- 
ingly: a.a = a z , a.a.a=a?, etc. On account of tbe associative law we hâve 
a a .a? = a a+f >. 

If we form the successive powers of any substitution a : 

a, a % , a s . . . . m inftnitwm, 

some of the powers must be equal, since there exists only a finite. number of 

différent substitutions between n letters. Hence it is easy to infer that some 

power of a must be equal to 1 (Serret, No. 406) ; if of be the lowest power of a 

which is equal to 1, 

a" = 1 , 

then [i is called the order or period of the substitution a. 
The first p powers, 

(X j Ct j • • • • (X j 

are ail distinct, and are periodically repeated if we continue the séries of powers 

beyond a": a * +1 =a ; a»+ % = a? ; 

generally , a a>l + p = of. 

It is convenient to introduce also négative powers; a~ p is defîned by a"'*"""' 3 , 
the integer a being chosen such that 0<ajK — fi <! ^ ; in particular we hâve 

a~ 1 = af~\ (Compare No. 11, c.) 

Further, a is defined to be = 1 . 
JExampîes: 

1). a = (23); a? = 1 ; order 2. 

2). a = (12 3), a 2 =(132), o , = l; order 3. 

3). a = (1234), a 3 =(13)(24), a 3 =(1432), a 4 = 1 ; order 4 . 
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Generally, the order 0/ a circular substitution 0/ m leiters is m (Serret, No. 408). 

4). a=(12)(34), a 2 = (12)(34).(12)(3 4) = (12) 2 (34) a =l; order 2. 
5). a=(123)(46), a 2 =(132), a 3 =(45), 

a 4 =(123), a 5 =(13 2)(45), a 6 =l; order 6. 

Generally, the order of any substitution is the least common multiple of the order s 0/ 
its cycles (Serret, No. 409). Hence the corollary : A substitution of order p 
among a, prime number p of letters must necessarilv be a circular substitution. 

§3. — Rationàl Functions and Substitution- Groups. 

13. Let us sélect among the ni substitutions between n letters x lt x % . . . . x n 
ail those substitutions which leave a given rationàl function 4>(£c l7 x 2 . . . . x n ) 
unaltered; and let a be any one of them, so that q> a =.q>. This équation is an 
identity, holding for ail sets of values of the letters x lt a; 2 . . . . x n (No. 7), and 
remains therefore true if operated upon by any substitution whatever, say b ; 
that is, according to the notations of No. 10 : ty ah = <£> 6 . 

In particular, if b be itself one of those substitutions which leave <p unaltered 
(including the case 6 = a), we hâve q> b = <p, and consequently also <]t> o6 = 4>. 
Hence also the product ab is one of those substitutions which leave ^» unaltered. 

Now, a System of substitutions which possesses this characteristic property, 
that the product of any two of its substitutions — equal or différent — belongs 
itself to the system, is called a group of substitutions* 

Using this définition, we hâve the theorem ; 

The totality of those substitutions which leave a rationàl function unaltered, 
constitute a group. 

Evidently every product of any number of substitutions of a group belongs 
again to the group. 

The number of différent substitutions of a group is called its order ; the 
number of letters which are operated upon, its degree. 

We shall call the group G of those substitutions which leave the function <£> 
unaltered, the group of the function <£>, and say the function <£> belongs to the 
group G. 

*Caùchy uses the term "système de substitutions conjuguées"; Galois introduced the torm 
"groupe," which is now generally adopted. 
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14. Example I. The rational fonctions of cc x , a%, x 3 which occur in the solu- 
tion of the cubic équation (No. 1, 2) furnish the following substitution-groups 
between three letters : 

a). The System of ail the six — in the gênerai case ni — substitutions consti- 
tute a group, Cr 6 — in the gênerai case G nl ; it is the group of the symmetric 
functions, and is called the symmetric group. 

b). The alternate function 

$ = («a — x 3 )(xs — «Ofo — x z ) 
belongs to the group (see No. 8) 

#3 = [1 î 0»i x % x 3 ) ? (a* x 3 Xz)] , 
called the alternate group. 

c). The three functions x x , x z , x 3 belong to the three groups 

QL=[li(x t x,)] i ^'=[l;(a ;i) X3)]; Gl"=[l;(x xXt )] 
respectively. 

d). Finally the substitution 1 may be considered to constitute by itself a 
group G x , since 1.1 = 1; this is the group of any function such as x x + qx% + G) 2 sc 3 
which changes its value by every substitution except unity. 

In order to show that the Systems of substitutions just enumerated constitute, 
in fact, groups, we add the " multiplication table " for the six substitutions (nota- 
tions of No. 8): 





1 


a 


b 


c 


d 


e 


1 


1 


a 


b 


c 


d 


e 


a 


a 


b 


1 


d 


e 


c 


b 


b 


1 


a 


e 


c 


d 


G 


G 


e 


d 


1 


b 


a 


d 


d 


c 


e 


a 


1 


b 


e 


e 


d 


c 


b 


a 


1 



the table gives, for instance, the product ac= d in the intersection of the Une a 
and the column c. 
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15. Example II. The rational functions which occur in the solution of the 
biquadratic équation (No. 3, 4) furnish the following substitution-groups between 
four letters: 

a), The symmetric group G U) consistai g of ail the 24 substitutions. 
b). The function %i = x 1 x i -\- a; 3 a; 4 belongs to the group (see No. 9) 

Q 8 ^ [1; (12); (34); (1 2)(34); (13)(24); (14)(23); (1324); (1423)]. 

Since ^2 = 3^0% + œ2 £C 4 can ^ e derived from £ x by interchanging the two letters 
a; 2 and x 3 , the group of £ a is evidently obtained by interchanging everywhere 
within the substitutions of G 8 the letters x z and x 3 ; thus we find 

^= [1; (13); (24); (13)(24)r(12)(34); (14)(32); (1234); (1432)]; 

similarly the group of £ 3 = a^aj 4 + XzX 3 is found by interchanging within the 
substitutions of G s the letters œ 2 and x é : 

^'=[1;(14);(3 2);(14)(32);(13)(42);(12)(43);(1342);(1243)]. 

Such groups as G s , G 8 , G' 3 ' which differ only in the letters on which they 
operate, are called similar groups (compare below No. 33). 

c). The function x x + a% — x 3 — x t 

belongs to the group 

JET 4 =[1;(12);(34);(12)(34)] 
of order 4. 

Ail the substitutions of this group are at the same time contained in the 
group C? 8 ; hence £4 is called a subgroup of (? 8 . Generally a group ITis called 
a subgroup of another group G if ail the substitutions of H are contained in G , 
including the extrême case H=G. 

16. To find further interesting substitution-groups between four letters, we 
remember that, in solving the cubic résolvent équation (8) of No. 4, we hâve to 
pass, according to No. 2, through the rational functions of £ 1( £ 2 , | 5 : 

♦ = (&-*•)(*■ ~6)(&-&) 

and i> — £ x + g>£ 2 + a%. 

Replacing £ 1; £ 8 , £ 3 by their expressions in terms of x x , x s , x 3 , we obtain 

ii — iz — (*i — *%)(& — «4) , 

£ 3 — Il = («1 — «*) («4 — «2) » 

& — £ 2 = (a?! — sB 4 )(jB ï — ara) \ 
10 
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hence $ is the product of ail the six différences of the letters x x , x 2 , x 3 , x é : 

<p = Tl(x a — x li ). 

The function ty changes its sign if operated upon by any transposition. 
Now any substitution can easily be decomposed into a product of transpositions 
(Serret, No. 422); and if the product contains an even number of transpositions, 
the given substitution will leave q> unaltered ; if an odd number, it will change 
$ into — <£; <£> is therefore an "alternate function"; it is even the simplest 
altemate function. 

Further, it follows that, though a given substitution may be decomposed in 
various ways into a product of transpositions, ail thèse différent décompositions 
must contain either ail an even number of transpositions or ail an ôdd number, 
according as the given substitution does not or does change the alternate func- 
tion <£>. In the former case the substitution is called even or positive, in the 
latter, odd or négative. 

To détermine whether a given substitution is even or odd, it is sufficient to 
décompose it into cycles of différent letters and to remark that a circular substi- 
tution of (i letters is odd when p is even, and even when p is odd, since 

{xi, x % , x s a? M ) = (x^fax^faxi) .... (a^) • 

Hence a substitution is even or odd according as the number of letters on which 

it opérâtes minus the number of its cycles is even or odd. 

The even substitutions betwèen four letters are therefore : 1 ; 

the three substitutions 

(12)(3 4); (13)(24); (14)(23); 

and the eight circular substitutions of three letters. 

Thèse twelve substitutions - form a group G 1Z , the group of the alternate 
function II (x a — x?) , called the alternate group of four letters. 

Analogous results hold for n letters. 

The product of ail the v — '- différences between n letters remains unal- 

tered by the — - even substitutions which constitute the alternate group (?„,, 

n \ 
and changes its sign by the —^ odd substitutions (see Serret, No. 429 ; Netto, §35). 
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The square of the simplest alternate function II (x a — Xp) is a symmetric 
function, known under the name of the discriminant of the équation whose roots 
x 1 , x % . . . x n are ; it is usually denoted by A. 

17. The function 

4> — £1 + "£ 3 + <*% — fax» + «s»*) + a fa x 3 + «2*4) + <-> 3 fa^i + x % x^) 

remains unaltered by those substitutions which leave &, £ 2 and £ 3 simulta- 
neously unaltered, and by no other ; that is, by those substitutions which are 
comiBon to the three groups 6r 8 , G' % , G" of No. 15;. they are 

1; a = (12)(34); 6 = (13)(24); c=(14)(23); 

they form in fact a group G it since 

a*=l, 5»=1, c s =l, 

ab = ba— c, bc = cb — a, ca = ac = b. 

This group is called the four-group (" Vierergruppe," Klein); it has the remark- 
able property that any two of its substitutions are interchangeable. 

From the définition of a group it follows that generally those substitutions 
which are common to two groups G and H constitute by themselves a group, the 
greatest common subgroup of G and H. If <£> and 4 1 are * wo functions which 
belong to the groups G and H respectively, then the function 

% = a$ + b4>, 

where a and b are two constant parameters, belongs to the greatest common 
subgroup of G and H (Netto, §44). 

18. Every rational function of x x , a^ . . . . x n belongs, according to No. 13, 
to a certain substitution-group ; conversely, any substitution-group G between n 
îetters x 1 , x % . . . . x n being given, it is always possible to construct rational functions 
of x lt x s . . . . x n which remain unaltered by the substitutions of G and by no other 
substitutions. 

Proof: Let G=[a,b, Z] (1) 

be the given group; we first construct, according to No. 7, an «!-valued func- 
tion, as y = rn lXl _|_ m % x % + . . . . m n x n 

and apply to F ail the substitutions of G; we thus obtain the functions 

V a ,V t F„ (2) 

which are ail distinct. 
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If, now, we apply to thèse functions simultané ously any substitution c of G, 
they are changed into 

*aei '6cî • • • • 'le- (3) 

Thèse values are a permutation of the values (2); for the substitutions 

ac, bc, .... le 

belong ail to the group G according to the définition of a group ; mOreover, they 
are ail distinct, since, for instance, from ac = bc we should deduce by multiplying 
by e -1 : a ■ = b. 

Hence any symmetric function of the values (2), 

Sym. (V a , V b V l ) = $(x 1 , x 2 x n ) 

remains unaltered by ail the substitutions of G, and, in gênerai, by no others. 
Thus for instance the product 

belongs to the group G, provided the coefficients m lt m % . . . . m n be properly 
chosen. 

Example: w=3, G= [1; a= («àa^); &= (x^x^y], 

Choosing for the coefficients m the values 

wi x = 1 , rn % = 6) , «î 2 = o a (a 3 = 1) , 
we hâve V = x t + ox 2 + q*x 3 , 

hence q> {x 1 , x % , x 3 ) = 7 X V a V b = (x t + ax z + a?x s ) 3 

belongs to the group G (compare No. 8). 

19. Thus a perfect reciprocity between rational functions and substitution 
groups is established : Bvery rational function belongs to a certain group and to 
every group belongs an infinity of rational functions. 

Ail the rational functions of x x , a; 8 . . . . x n may therefore conveniently be 
classified according to the groups to which they belong ; and thus the problem 
arises : To détermine independently ail the substitution-groups which can be formed 
with n letters. 

To solve this problem we may proceed as folio ws : 

"We write down ail the n ! substitutions and sélect among them, at random, 
any combination of m substitutions, 

a, b, .... 7e (1) 
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and construct the multiplication-table containing the m 2 products 

a 2 , ab . . . . aie, 
ba, b 2 . . . . bh, 



fCCL y /VU m • • • ' V • 



If this table contains no other substitutions than those of (1), the substitutions (1) 
constitute by themselves a group. If, on the contrary, it contains still other 

substitutions, 

Z, m . . . .p, (2) 

not included in (1), then the substitutions (1) do not constitute a group. In this 
case we add the new substitutions (2) to the System (1) and form the multiplica- 
tion-table for the enlarged System. Thus we continue until at last we arrive at a 
System of substitutions which do constitute a group, and we must finally arrive 
at such a system since there exist only a finite number ni of différent substitu- 
tions. We dénote this group by 6? (a, b . . . . Te), it is said to be generated by the 
substitutions a, b ... h; it is the smalhst group which contains the substitutions 
a, b ... .Te; that is to say, every group which contains thèse substitutions con- 
tains necessarily ail the substitutions of Gr (a, b .... 7c). 

Applying this proceeding to ail the possible combinations of one, two, 
three . . . . , etc. substitutions, we obtain ail the possible substitution-groups 
between n letters. 

20. The group G (a) generated by a single substitution a contains the (i 
différent powers of a, p denoting the order of a (No. 12) : 

a , a 2 , a 3 .... a 11 = 1 . 

Thèse p powers constitute by themselves a group, since a a .a $ = a a+p , and this is 
then the group C? (a) . 

Such a group, which consists of the différent powers of a single substitution, 
is called a cyclic group. 

As a corollary, we mention that every group contains the substitution 1 . 

In the case where a is a circular substitution of (i letters, say for instance 

a = (Xi , x % , .... a5,j , 

a function which belongs to the cyclic group G (a) is the " cyclic function '' 

{x 1 + ax 2 + (ù 2 x 3 + . . . . (ù»-\y, 
a being a primitive ^ th root of unity. 
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§4. — Group and Subgroup. 

21. Fundamental Theorem: 

If a group G of order N contains ail the substitutions of another group H of 
order P, ihen N is a multiple of P. 

Proof: Let the substitutions of H be denoted by 

the group G contains ail the substitutions of H; if it contains no other substitu- 
tions, we hâve G = H, N= l.P. If, on the contrary, G still contains another 
substitution, not contained in H, say g% , then it must also contain the P products 

g-i, Kg*, Kg*, ( 2 ) 

according to the définition of a group, and it is easily seen that thèse substitu- 
tions are différent from each other as well as from the substitutions (1). Now 
either the group G contains no other substitutions than the substitutions (1) 
and (2); then its order iV is 2.P; or G contains still another substitution, say 
g 3 ; in which case it must also contain the P products 

g 3 , h % g 3 , h P g 3 , (3) 

which are again différent from each other as well as from the substitutions 
(1) and (2). 

Now either G contains no other substitutions; in which case 2V= 3.P or etc. 
Continuing in this way, we must finally arrive at a last line 

9vi h%g v , .... h P g„, 

so that N=v.P, q. e. d. (For the détails of the proof we refer to Serret, 
No. 425.) 

Besides we hâve the resuit : 

The JV= v.P substitutions of G can be arranged in the rectangular table: 

ti-^ — 1 , ti% , . . . . ftp , 

g% » <hg%i • • • • h P g<j, 



9v » h % g v , .... h P g v . 
22. Remaries: 1). The " multipliers " gr 1 = 1, g % g v may be chosen in 
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various ways; the only condition which they must fulfil is that no two of them 

satisfy a relation of the form g^gj 1 = A.* 

N 
2). We shall call the integer v=-p the index of th~e subgroup Hunder G.f 

3). A similar table can be constructed by multiplying on the left-hand side 
instead of the right-hand side. 

Corollaries: 1). The spécial case G = G nl gives the corollary : 

The order of any substitution-group between n htters is a divisor of n ! 

2). The spécial case H=. G (a) gives 

The order of any substitution contained in a group of order N is a divisor of N. 

An important conséquence is : If the order N is prime, G must itself be a 
cyclic group consisting of the N différent powers of a substitution of the N th 
order. 

This is a spécial case of the following important theorem due to Cauchy : 

If the order N of a group G is divisible by a prime number p, then G contains 
a cyclic subgroup of order p . 

For the proof, which is pretty complicated, we refer to Jordan, No. 40-42; 
a further extension has been given by Sylow (see Mathematische Annalen, Bd. 5, 
besides Netto, §48, and Frobenius, Borchardt's Journal, Bd. 100). 

23. Let now $ be a rational function of Xi, x % , . . . . x n which belongs to 
the subgroup H, and let us apply to it ail the N substitutions of G; then we 
hâve ^ hg = Tpg , since 4t» = 4'> consequently the P substitutions of the line 

9p> h % gp, .... h P gp 

of our table change the function 4* into the same new function ^ = ^ . Fur- 
ther, it is easily seen, from the properties of the multipliera g , that two func- 
tions -^g and ^ are différent if j3 is différent from y. Hence 

N 
A rational function 4> which belongs to the subgroup H tahes v = -p- différent 

values, if operated upon by ail the N substitutions of the group G. 

Thèse v values 

4i = 4, 4-2 = 4v, 4v = ^g v 

*h stands hère and afterwards for " any substitution of the group H. " 

t Serret uses the expression index of a group for what we should call its index under the symmetric 
group. 
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are called the v conjugate values of <$/ under the group G ("gleichberechtigt," 
Klein). 

The spécial case (•?= G n < gives the corollary: 

The nurriber p of différent values which a rational function assumes if operated 
upon by ail the n ! substitutions, is always a divisor ofnl: 

ni 
p = -p- . (Lagrange, compare No. 5.) 

Example: n= 4, notations of No. 15, 

G == G Xi , ff= G it 4- = («i — » 2 )(x 8 — x^ , 



1; a =(12)(34); b =(13)(24); c =(14)(23) 

d=(234); ad =(132); &<Z=(143); cd = (124) 
^ = (243); a# = (142); 5# = (123); e# = (134) 



4i 

^3 



*h = («i — «i)(a% — »«) 5 ^2 = («î — «sX»* — ai) i 4s = («à — »4)(«i — «») • 
Other examples hâve already occurred in No. 8 and 9. 

24. Excursus on Transitive Groups. 

The distinction between transitive and intransitive groups may be easiest 
understood by some examples. 

Let us first consider the group G z between four letters of No. 15, and fix 
our attention upon one of the four letters, say ajj ; then there exist in G s substi- 
tutions which replace x x by x x (for instance 1), substitutions which replace x x by x % 
(for instance {x x x^i), by x s (for instance (x x x 3 )(x i x i )), by x 4 (for instance 
(x 1 x i )(x i x 3 )'). Hence the substitutions of G s allow to replace Xx by any one of 
the four letters x lt a? 2 , x 3 , x 4 ; such a group is called a transitive group. 

On the other hand, the group i7 4 of No. 15 contains substitutions which 
replace x x by a\ or by x 2 , but no substitution which replaces x x by x 3 or by œ 4 ; 
such a group is called intransitive. 

The définition in the case of « letters is analogous (Netto, §61). 

The order of a transitive group between n letters is always divisible by n. 

Proof: Let us sélect, among the substitutions of the given group G, ail 
those which leave one of the n letters, say x x , unaltered ; evidently thèse substi- 
tutions constitute by themselves a group H, subgroup of G. Let us now apply 
the theorem of No. 21 to the two groups G and H, and construct the rectan- 
gular table of No. 21. The substitution g % replaces x x by some other letter, say 
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œ 2 ; then ail the substitutions of the second line, and no other substitutions of G, 
will replace x 1 by x% , and similarly for the other lines. Hence, if moreover G 
is transitive, v must be equal to n, which proves our proposition (compare 
Netto, §6 2). 

Examples: n= 3: G s , G s are transitive, 

n = 4 : G M , G n , G s , G A are transitive. 

The lowest possible order of a transitive group between n letters is there- 
fore n; a transitive group between n letters of order n is called a regular group. 
Regular groups are for instance n=3, G 3 ; n=4, G it and the cyclic group: 
1; (1234); (13)(24); (1432). 

§5. — Aïgebraic Relations between Différent Rational Functions of tlie Roots. 

25. The séries of theorems on aïgebraic relations between différent rational 
functions of x x , x 2 . . . . x n begins with the well-known theorem on symmetric 
functions : 

Every rational symmetric function of x x , x 2 , . . . . x n is rationally expressible 
in terms of the elementary symmetric functions 

c 1 = x 1 + Xi + .... + x n , 

c 2 = x x x z + x x x 3 +.... + x n _ x x n , 



Symm. (x x , x 2 x n ) = Rat. (c x , c 2 , . . . . c n ) . 

If, in particular, the symmetric function is an intégral function of x x , cc 2 . . . x n 
with intégral coefficients, then also its expression in terms of c lt c 2 , . . . . c n is an 
intégral function with intégral coefficients (see Serret, No. 174). 

26. Theorem: 

If an asymmetric function q> (x x , x 2 , . . . . x n ) tahes o différent values, 
q> r = ^> , <^ 2 , . . . . tp p when operated upon by ail the n ! substitutions, then <p satisfies 
an équation of the o th degree whose coefficients are rational functions of c lt c.^, . . . . c n . 

For if the p values of ç> , 

Ç>1 ) Ç>s > • • • ■ $p 

are simultaneously operated upon by the same substitution, they are only inter- 
changed among themselves (compare No. 18 and below No. 38); hence any 
symmetric function of ç> 1( 4> 2 , . . . . <p p remains unaltered by ail the n\ substitu- 
11 
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tions and is the refore a symmetric fonction also of x lt x 2 , . . . . x n and conse- 
quently rationally expressible in terms of c lf c it . . . . c„. 
Hence the coefficients of the équation 

(*-fo)(* — *»)•••• (4>-4>p) = o. 
whose roots are the p values -of <|>, are rationally expressible in terms of 
c 1( c 2 , . . . . c n . Q. B. D. 

Such an équation is called a résolvent équation, or simply résolvent of the 

équation ^ _ G ^-i + ^-2 + Gn — f 

because in certain cases the solution of the résolvent implies the solution of the 
given équation. 

Examples hâve already occurred in Nos. 2 and 4. 

27. Let us next consider a rational function <p(xu x it . . . . x n ) belonging to 
a group G, and another function ^ belonging to a subgroup S of G of index v. 

We shall always indicate thèse frequently recurring assumptions by the 
diagram #. ^ 



H; 4>. 
If, then, both functions are operated upon by ail the substitutions of G, <p remains 
unaltered, whereas ^ takes v conjugate values (No. 23). 

We are going to prove that, accordingly, <p is rationally expressible in terms 
of 1^ ( an d °f c i> c 2» • • • • c «)> whereas the v conjugate values of ^ satisfy a 
"résolvent équation" of the v th degree whose coefficients are rational functions 
of $ (and c x , c 2 , . . . . c„). 

a). In order to prove the first part of this proposition, let us form the 
product ty4> m , m being any integer; this function will then, according to our 
assumptions, remain unaltered by ail the substitutions of H and — leaving excep- 
tional cases aside — by no other substitutions. Hence, denoting by the index 
of the group H under the symmetric group G nU the function ty4> m takes différent 
values if operated upon by ail the n ! substitutions ; let them be denoted by 

MT = H m > frtt, • • • • <M?» 

q> a and 4a being derived from ty and ^ by the same substitution ; * the sum 

frtir + ftjff + ....&■# = a. (1) 

*In gênerai, some of the ^«'s will be equal, but this does not affect the proof. 
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is then a symmetric function of x lt x 2 , . . . . x n , and is therefore rationally 

expressible in terms ofcj, c 2 c n . 

h). Forming now the équation (1) successively for m = 0, 1 , 2 .... p — 1, 
we obtain the following system of p équations linear with respect to fa, fa, . . . ^> p : 

fa + fa ■+-.... fa —s , ~\ 
4^ifa + ■i'afa + • • • • i'pfa = «i, l / 2 ) 

^rVi + •Vr^t + • • • • M~\= «p-i J 

Solving thèse équations with respect to fa, we obtain ^ expressed as a ration al 
function of 4i, ^n • • • • 4pj c i> c 2> • • • • c n> symmetric with respect to the p — 1 
quanti ties ^ % , ^ s , . . . . 4> p . But any symmetric function of thèse quantities can 
be transformed into a function of i^, an d symmetric fun étions of i^i) ^n • • • ■ "i> ? 
and consequently also of i/^, c 1; c % , . . . . c n . q. e. d. 

For the détails of the proof we refer to Serret, No. 492, and Netto, §§95, 96. 

This fundamental proposition is due to Lagrange (Reflexions sur la résolu- 
tion algébrique des équations, §100, Œuvres, Vol. III) and called Lagrange' s 
Theorem ; it is usually expressed in the form 

If a rational function (j> (xi, x 2 x n ) remains unaltered oy ail the substitu- 
tions which hâve another rational f miction *$> (x x , x % , . . . . x n ) unaltered, then cf> is 
rationally expressible in ternis of$. 

$ = Rat. (4>; (h, c a , . . . . e„). 
28. Bernarhs: The expression of q> in terms of ^ is found to hâve the form 

a, — 9^M în c z c ") 

The denominator A^ dénotes the square of the product of ail the différences of 
the p values 1^, i// a , . . . . ^ : 

A, = (^ - W(& - 4 3 f .... (4 P _i - W 

It is a symmetric function of x lt x 2 , . . . . x n , hence rationally expressible in 
terms of c x , c % , . . . . c n and called the discriminant of the function 4 1 • It is différ- 
ent from zéro excepting for those spécial values of the oj's for which two or more 
of the functions ^î , 4 1 » , • • • • ^ become equal (see below, No. 67). 

The numerator g (4s c\ . . . . c„) is an intégral function of 4> c r , c 2 , . . . . c n 
with rational coefficients, if $ and 4 themselves are intégral functions with 
rational coefficients of x x , x z , . . . . x n . 
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The spécial case G = H furnishes the Corollary I : 

AU rational functions that bélong to the same group are rationally expressible 
in terms of any one of them. 

Further, the spécial case ZT = 1 furnishes the Corollary II : 

Every rational function of x lt x 2 , . . . . x n is rationally expressible m terms of 
any nl-valued function, such as for instance (No. 7): 

V= m x x x + rn 2 x 2 + . . . . rn n x n . 

29. The second part of the proposition announced in the beginning of No. 27 
is now an immédiate conséquence of the first. For it is easily seen that the v 
conjugate values of ^ under G, 

4'i = ^i, $», .... i>v 

are only interchanged among each other if simultaneously operated upon by any 
substitution of G (see also below, No. 38). Hence the coefficients of the équation 

(4> — W - <k) • • • • O* - 4,) = 0, 

being symmetric functions of ^11 ^ z , . . . . $/ v remain unaltered by ail the substi- 
tutions of the group G of the function q> , and are therefore rationally expres- 
sible in terms of <p, according to Lagrange's theorem. Thus we hâve the resuit: 
The v conjugate values of 4* under G satisfy a résolvent équation of the v ih 
degree whose coefficients are rational functions of $ and of c lt c 2 c n : 

V — Rifa c x c n )V- l + ....±R,(Q- i Cl ....c„) = 0. 

§6. — Solution of an Equation by a Chain of Résolvent Equations. 

30. Let us now reconsider, in the light of thèse theorems, the solution of 

the cubic équation 

x 3 + px + q = 0. (1) 

Using the notations of No. 1, and remembering the relation (3) of No. 1, we may 
split up Cardan 's formula into the "chain of binomial équations": 

4 '" 27 ' 



p= 4- + lr. < 2 > 



r?= -\+i, (3) 

P ( ^P 2 a P lA\ 

Xl = yi -ZÏ'> «* = »»- âp *, = <*n-^, (4) 
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and we hâve (No. 1) : 



z= 



(» 2 — %z)\ x z — £i)(a<i Xz) , 



V — 



V— 3 

18 

X 1 4- 6) 2 X 3 + (ÙX 3 



(5) 



The solution may therefore be described as follows : Given are the coefficients, 
belonging to the group G e (notation of No. 14); by solving a résolvent of the 
second degree (2), we find the two-valued function £, which belongs to the sub- 
group G 3 of Gs (No. 26); hence, by solving a résolvent of the third degree (3), 
which in this case turns out to be binomial, we obtain the six-valued function ri, 
which belongs to the subgroup G x of G 3 (No. 29); finally, the roots x x , x 2 , x g , 
which belong to the groups G! 2 , G' % ', G^" respectively, are rationally expressible 
in ternis of y; according to No. 27. 

The solution may therefore be exhibited by the diagrams (No. 27) : 



G 3 ; Z 



G x ; yi 




x 3 



31. This solution of the cubic équation suggests now a gênerai plan* for the 
solution of the équation of the n th degree : 



c,ar 



- 1 + c a cc"- 2 ±c B = 0. (1) 

The complète solution of this équation requires to find not only one or some 
of its roots, but ail its n roots x ly x 2 , . . . . x n . If, therefore, we agrée to con- 
sider a quantity as hnown when it can be derived from known quantities by 
rational opérations, the solution of (1) is équivalent to the détermination of one 
n l-valued function (No. 7) : 

V= m 1 x 1 + m^Xs .... m n x n . 
For as soon as the n roots are known, "Fis known, and conversely, since, according 

*Iû fact the only possible one, as we shall see later on, when we give the complète theory of the 
solution by radicals (No. 85) ; hère we use the problem only as a guide in our research on substitution- 
groups. 
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to Lagrange's theorem (No. 28, II), the roots are rationally expressible in terms 
of V - x a = Rat. ( V; Cl , c 2 c n ). (2) 

Suppose now we could interpolate between the symmetric group G n , of the 
coefficients and the group 1 of F a séries of groups, H, I, .... M, such that 
each group is a subgroup of the group immediately preceding it ; let 2, be the 
index of H under G , p that of I under H, and so forth, finally o that of 1 under 
M, and let £, rç, . . . 4> be rational functions belonging to the groups H, I, ... M 
respectively (No. 18), as represented in the adjoihed diagram. 

"»tî c l) C 2l • • • • G n 



H; £ 



¥■ 



(3) 



I ; n 



M ; -4- 



1 ; V 

Applying, then, to the functions £, rç, . . . . $, V successively the theorems 
of No. 26 and No. 29 we obtain a " chain of résolvent équations" 

?-A x { <h, o» ....c.)^- 1 +.... = 0,1 
»f— -Bi(f; «î, c 2 cj^"- 1 + = 0, 



-^...^o. 



(4) 



V' — ^W; c 1? a,, ....c n )V 

The réduction of the given équation (1) to this chain of équations will be a 
real simplification : 

1). If the indices %, fi, . . . . p are ail of them smaller ihan n. 

2). If the équations of our chain should turn out to be binomial. 

The first of thèse cases can always be reduced to the second, as we shall see 
(below, No. 86, Remark). 

32. In the case n = 4 it is easy to sélect, among the groups enumerated in 
No. 15-17, in various ways, a séries of intermediate groups between G u and 
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G = 1 such that ail the indices are smaller than four ; for instance, using the 
notations of No. 15-17: 

""24 5 c l) C 2i c 3) C 4 
2 

# 12 ; <£ = II (x a — ^) = VA, 
3 
^4 ; ^ = («î — œ 2 ) (œ 3 — cc 4 ) , 

2 

Ga ; X = Oi ( œ i ~ »») + m 3 (a- 3 — x^] 2 , 
2 
(?! ; V= m x (xj — œg) + m 3 (x 3 — œ 4 ) , 

where Q 2 = [1; (12) (3 4)]. 

Or we may descend from ^4 to the group 6^8 with the function 

ç = XxX z -{- x 3 x i ; 
hence to the group H^ with the function 

y\ — X\ "j~ *£g CC3 x^ j 

hence to G 2 an d ^1 as above. 

Also Ferrari's solution, though apparently proceeding in a différent way, 
will later on be seen to repose essentially on the same principle (see below, 
No. 87, where the définitive solution will be given). 

In the case of the cubic équation, it would not hâve been possible to choose 
the intermediate groups such that the indices are ail smaller than three ; hère 
the solution is founded on the existence of a binomial résolvent between G x 
and G 3 ; generally the question arises — under wliat conditions will ail the résolvent 
équations of the chain (4) in No. 31 become binomial équations, and, as we may 
add without loss of generality, binomial équations of prime degrees, since a bino- 
mial équation of composite degree can always be resolved into a chain of bino- 
mial équations of prime degrees ? (Answer in No. 37, 42.) 
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§7. — Conjugate Groups, 

33. Bach of the v conjugate functions i^n ^, . . . . tJ>„ of No. 23 belongs 
to a certain group ; in order to détermine thena, let us first détermine generally 
the group of the function ty = 4, into which 4 is changed by any substitution 
whatever, s. 

Let h' be any substitution which leaves ty unaltered, so that 

4V = 4 / , that is 4, sh , = 4,; 

operated upon by s -1 this identity becomes 4«ft'*-i — 4> consequently sh's* 1 
leaves 4- unaltered and belongs therefore to the group .ETof 4: 

sh's -1 == h) hence h' = s~ 1 hs. 

Conversely, any substitution of the form s -1 hs leaves 4» unaltered. Hence 
If 4 belongs to the group 

.ff = [Aj = 1 , A 3 , .... hp\ , 

<Aew 4« belongs to the group 

[s^hiS = 1, s -1 A 2 s, .... * -1 A P s] , 

which is denoted by s~ 1 Hs. 

The substitution s -1 As is called the transformée, of the substitution h by the 
substitution ê; the group * -1 5s £Ae transforrned of the group H by the substitu- 
tion s (Netto, §§45, 46). 

34. There exists a simple rule to dérive the transforrned s~ l hs from h with- 
out actually effecting the multiplication. Suppose first h to be a circular substi- 
tution, for instance 

h = (a (3 y h) , 

whereas s is any substitution whatever 



__/a/2 y S e .... ^\ 



P'r 1 

a (3 y h e . . . . 2, and a' /?' y 1 8' e 1 . . . . % being any two permutations of the numbers 

123 n. Then 

s -i = fa'(3'y'è'e'....^\ 

\a p y S e %'* 

\(3'y' S'a' e 1 JlV ' 
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To find the transformed of any other substitution, we décompose it into its 
circular factors and notice that 

s^hh's = s~ l hs.(T l h's , 

then we obtain the rule : The transformée, s _1 hs can be derived from h by opera- 
ting the substitution s within the cycles ofh. 

Example: h = (1 23)(45); s = (34)(25), 
s - 1 As.= (15 4)(3 2). 

35. Returning now to the notations and assumptions of No. 23, and applying 
the lemma of No. 33 to the v functions which are conjugate with 4* under G, we 
hâve the resuit : 

The v conjugate values of 4* under G , viz. 

^1 = ^, 4>2 = 4>g 2 , ^ v —^g v (1) 

belong to the groups 

E^E, E 2 = g^Eg z ....E„=:g7 1 Eg v (2) 

respectîvely. 

4-11 thèse groups are subgroups of G; they are said to be conjugate subgroups 
of G (" gleichberechtigte Untergruppen," Klein). 

If g dénote any substitution of G, then 4> g must be equal to one of the v 
conjugate functions (1) (No. 23), viz. $ g = ^ a , if g = hg a ; hence the group of 4> g 
must be identical with the group of ^ a , that is 

g^Eg = g 7 1 Eg a] (3) 

the group g~ x Eg is therefore likewise conjugate with E under G. 

Similarly two substitutions a and a' of G are called conjugate substitutions of 

G (" gleichberechtigte Substitutionen," Klein), if the one is the transformed of the 

other by a substitution of G : 

a' = g~ 1 ag. (4) 

For instance, the two substitutions a = (2 34) and a' = (14 3) are conjugate 

under the alternate group of four letters (? ia , since (143) is the transformed of 

(234) by the substitution (12)(34) which bélongs to G n ; (234) and (134) on the 

contrary are not conjugate under G^, but they are conjugate under the sym- 

metric group G^, since 

(134) = (12)~ 1 (234)(12). 
12 



90 Bolza: On the Theory of Substitution- Groups and Us 

36. In gênerai the v conjugate subgroups H x , H % , . . . . H r are distinct; but 
it may happen that they ail coincide : 

H= g^Hg, = ....= g~ x Hg v , (5) 

so that the v conjugate functions (1) belong ail to the saine group II. In this 
case the group H is called a self-conjugate subgroup of G* 

Frorn (3) it follows that the transformed of a self-conjugate subgroup II of G 
by any substitution g of G is identical wiih H: 

g-'Eg^IL (6) 

It may be well to remark that this équation stands for P équations of the form 
g- 1 h a g = h i<i , . (a=l f 2....P) (7) 

%, * 2 . . . . i P being some permutation of the numbers 1, 2 .... P. Hence if a 
self-conjugate subgroup H of G contain a substitution h, it also contains ail the sub- 
stitutions which are conjugate with h under G . 

Examples of conjugate and self-conjugate subgroups: 1). w = 3 (notations of 
No. 14): 

a). G= 6r 6 , E=. G s ; multipliers: 1, g i = (23), 

i^ = 4/ = fa + ax 2 + a%) 3 ; 4-g = 4> g ., = (œi + (o% + qx 3 ) 3 , 
J2i=[l; (123); (132)] = G 3 ; 
JÇ=[1; (13 2); (123)] = G,. 

Hence (? 3 is a self-conjugate subgroup of G s and i^i and ^ belong to the same 
group. 

h). G = G e ; H— G[\ multipliers : 1 , g % = (1 2), g 3 = (1 3), 

# 1 = [1,(23)] = ^, 

^ = ^[1,(13)]=^', 

#, = £, [1,(21)] = (?;». 

Hence ^ is not self-conjugate under (? 6 . 

*I adopt hère Cole 's translation of "ausgezeichneteUntergruppe," Klein (see On Klein 's Ikosaeder, 
Amer. Journal, Vol. IX) ; Jordan 's expression is: His "permutable à toutes les substitutions de G." 
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2). n= 4 (notations of No. 15-17) : 

G = G n , 11= G A ; multipliers: 1, r/ 2 = (234), g 3 = (243), 

■^î = («î — »a)(^s — «4) ; i'z = (^1 — œ 3)(^ — ^) ; ^3 = fai — ^4X^2 — «3) . 

^=[1; (12)(3 4); (13)(24); (14)(23) = G 4 , 
7f 2 =[l; (13)(42); (14)(32); (12)(34) = ff 4l 
II 3 =[l; (14)(23); (12)(43); (13)(42) = G,. 

Hence 6r 4 is a self-conjugate subgroup of G 13 . 

G s on the other hand is not self-conjugate under G Si , since the three conju- 
gâte subgroups G B , G%, G" are distinct (see No. 15). 

37. Let us now return to the question proposed at the end of No. 32 and 
ask : Under what conditions will the résolvent équation of the v m degree, 

g(t; <*>) = °. (1) 

which, according to No. 29, is satisfied by the v conjugate values of 4- under G: 

4 / i = 4 / , ^3 • • • ■ 4v (2) 

turn ont to be a binomial équation? 
Suppose it were binomial : 

V = R(<p), (3) 

then its roots (2) may be written 

4l = 4, ^2 = «4, ^3 = w 3 '^, • • • ■ 4v = (•>"~ 1 4>, (4) 

a being a primitive v th root of unity and the order of the conjugate values being 
chosen conveniently. 

Hence the v conjugate functions (2) differ only by constant factors from each 
other and must therefore ail belong to the same group ; consequently their groups, 
viz. the v conjugate groups H 1 , II 2 , . . . . H v must coïncide; that is, the group H 
of the function 4* must be a self-conjugate subgroup of G (No. 36). 

Hence follows that in the solution of the cubic (biquadratic) équation it 
is impossible to descend directly from the group G 6 (G^) to the subgroup G % (Cr 8 ) 
by a binomial résolvent (see No. 36). 

We ask next : Is tïiis condition for a binomial résolvent also suffici&nt ? (Answer 
below, No. 42.)* 

* Références concerning $8 : Netto, $45, 46, 77, 103. 
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§8. — Substitution- Group between the v Conjugate Values $>u 4>%i • • • • 4v- 

38. Retaining still the assumptions and notations of No. 23, let us apply 
simultaneously to the v conjugate functions 

•^ = 4-, ^a — ^ gi ^V = 4> 9v (1) 

any substitution g of G; they are changed into 

^."/W ^g v g- (2) 

Thèse values are a permutation of the values (1), for since g a g belongs again to 
the group G, 4^ must be one of the values (1); and besides, the values (2) are 
ail distinct since the identity ^ aff = "bg^ would imply gagj 1 = h, against No. 22. 
Thus to every substitution g of G between the letters x lt x 2 , . . . . x n corresponds 
one definite substitution y between the letters ij'i, 4 1 *, • • • • 4\.) viz. 

^ t gi • •■•^Y 
which we shall for shortness Write 



-(&)■ 



On the whole we obtain, then, a System r of N substitutions y, among which, 
however, some may be equal (see below, No. 39). 

This system F of substitutions f orras a group. 

For let gf be another substitution of G, the corresponding substitution y' 
willbe ^j, v 

and the substitution y" which corresponds to the product gg' is 



rffagg 
but this is equal to the product yy' since we may write y' in the forin 

7 U„ J 



by conveniently changing the order of the letters in the first and accordingly in 
the second line (see No. 6), hence 

^=(î" ) = *"■ 

T 9 a.99' 



Applications to Algébraic Equations. 93 

If, therefore, y and y' be any two substitutions of the System Y correspond- 
ing to the two substitutions g and g' of G respectively, then also their product 
yy' will be contained in the System r, since it is that substitution between the 
■4/'s which corresponds to the substitution gg' of G; hence the substitutions of the 
System T form a group. Moreover, this group T is isomorphic with the group G 
according to the following définition of isomorphism : 

A group T is said to be isomorphic with another group G if it be pos- 
sible to establish between the two groups a correspondence of the following 
character : 1). To every substitution of G corresponds one substitution of T, and 
to every substitution of T one or several substitutions of G. 2). To the product 
of any two substitutions of G corresponds the product of the two corresponding substi- 
tutions of r . 

The isomorphism is called holœdric, if to every substitution of T corresponds 
but one substitution of G; otherwise, meriedric. From the définition of isomor- 
phism follows immediately : 

If Hbe any subgroup of G , then those substitutions of T which correspond to 
the substitutions of H, form themseïves a subgroup Ho/r, and vice versa. 

If, in particular, His self-conjugate under G, then also H is self-conjugate 
under T, and vice versa (Netto, §§87-92). 

For further theorems on holoedric isomorphism, see below Nos. 51, 52, 53. 

39. Let us now détermine the order of the group T, that is to say, the 
number of distinct substitutions which it contains. Suppose two substitutions 

° fr ' y = (^)and/=(^), 

where equal, that is, 

"ko* ~ *9S for a = 1, 2' .... ^ (g x = 1), 

then by applying the substitution, (g^) -1 (which is equal to g - ^ 1 ), we obtain 

hence g.g'g'^? 1 = h, or g' g- 1 = g7*hg a (a = 1 , 2 v). 

But the substitution g^hg* belongs to the group H a = gT^Eg* of «ta = i^ a 

(No. 35), hence if y = /, then g'g~ x must at the same time belong to the v con- 

jugate subgroups H 1 , H % , . . . . H v of G. 

Hence follows : If Q be the order of the greatest common subgroup I of 

N 
H x , H z , .... H v , then the order of T is — ^ . 

V 



94 Bolza : On the Theory of Substitution- Groups and its 

We confine ourselves to the two most important cases : 

a). 1= 1: The groups H lt E % , . . . . H v hâve no other common substitution 
than the substitution 1 . 

In this case the assumption y = y' implies g = g', hence the N substitutions 
of F are ail distinct; Y is of the same order N as G, and consequently the 
isomorphism between G and Y is holoedric (No. 38). 

b). 1= H: The groups ^ = 11, R 2 . . . . H v coincide with H, that is, II is a 
self-conjugate subgroup of G. 

In this case ail the v functions ^ 1( i^ a , . . . . 4v remain unaltered by the P 

substitutions of H: 

\= 1, h 2 . . . . h P , 

and by no other substitutions (No. 36). Hence the substitution 1 of Y corresponds 

to the P substitutions of the self-conjugate subgroup H of G, and generally to the P 

substitutions (No. 21), 

g p , htfp .... h P g^ 



cf G corresponds the same substitution 



"=(£•.) 



ofr. 



N 
The order of Y is therefore -p = v , and consequently equal to the number of 

letters upon which it opérâtes ; and since, moreover, T is evidently transitive, 
the group Y is regular (No. 24). 

c). If in particular Ube a self-conjugate subgroup of G of prime index v, the 
group T must be a cyclic group composed of the différent powers of a substitu- 
tion y of order v (No. 22, Cor. II) : 

r=[i,y,y , ....y- 1 ]; 

and since the number of the letters 4 1 is equally v, y must be a circular substi- 
tution between the v letters $ which we may write 

y = (4-1 , i'z, • • • • 40 > 

provided the notation of the ^'s hâve been chosen convenientlf (No. 12, end). 

40. From the last resuit c) follows a theorem on self-conjugate subgroups of 
prime index which we shall need hereafter (No. 88). 
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Let g be any substitution of G , not contained in H, then the corresponding 
substitution of F is some power of y, say y", différent from 1, that is, » is not 
divisible by v. On account of the isomorphism between G and Y (No. 38), to 
the power g" corresponds then the power (y K ) v , which is = 1 , since y" = 1 ; hence 
follows that g" belongs to the subgroup II (see No. 39, b). 

Conversely — suppose some power g m belongs to II, then the corresponding 
substitution (y K ) m must be equal to 1 , therefore m = (mod v) , since x is not 
divisible by v . 

Thus we hâve the resuit : 

If H be a self-conjugate subgroup of G of prime index v , and g any substitu- 
tion of G not contained in II, then g", and no ïower power of g , belongs to II. 

Further, the order [i of g must be a multiple of v, for if we reduce jx to the 

form P = qv + fi' (O^'O), 

then we hâve, since g" = h, 

hence g*' belongs to H, therefore fi' = 0, since it is O, according to the above 
theorem. 

41. Examples to No. 39 : 

1). n= 3 (notations of Nos. 8 and 14): 

G=G 6 , H=-G 1 , I=G 1 , 4 1 — m^Xx + m 2 x. 2 + tn 3 x 3 . 
Denoting 

we hâve the following holoedric isomorphism between the two groups G and T: 

G 



1 

[Xi x% x s ) 

\X\ X 3 X%) 

(x 2 x 3 ) 
{Xi x 3 ) 

(»1 «») 



1 

(^i^^X^^e^) 
(^î^s^X^^^) 
(^i^X^^sX^s^e) 
(^i^X^^eX^s^) 
(4i 4e)(42 ^X^s 4 5 ) 



2). n= 4 (notations of Nos. 15, 16). 

Cr=.Ér 12 , iJ= G4, -Z = £r 4 , 

^ = (»! — x s )(x 3 — a- 4 ) ; ^ = (x x — x 3 )(x 4 — x % ) ; 4 3 = («1 — «4) («2 — «s) • 
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Meriedric isomorphism : 



G 


r 


1 ; (12)(34); (13)(24); (14)(23) 
(234); (132) ;(143) ;(124) 
(243); (142) ;(123) ;(134) 


î 



3). n = 4; G = G U , H— G 8 , 1= G it 

fa = x±x % + x 3 x é ; ^ a = x x x s + cc 2 a; 4 ; i|/ 3 = x 1 x i + x z x s . 

N 24 
The order of T is -g- = -j- = 6 ; r is the symmetric group between the three 

lettersiK, ^ 2 , <&. 

42. Let us now take up the converse of the theorem of No. 37 concerning 
binomial résolvent équations, confining ourselves, however, to the case where 
the index v is prime, the only case of importance for our purposes. We shall 
prove : 

If Hbe a self-conjugate subgroup of G of prime index v , then it is always 
possible to construct a rational function % for which the résolvent équation g (^ , 4>) = 
of No. 29 becomes binomial: 

For let ^ be any function belonging to the group H, and 4i» $» ■ • • • 4v its 
v conjugate values under G; if, then, the letters x lt x % , . . . . x n are operated 
upon by ail the substitutions of G, the functions i^i> 4^, • • • • '4v undergo a group 
r of substitutions which is, according to No. 39, c), the cyclic group 

T=[l,y,f y- 1 ], 

where y = (<&, 4> 2 , . . . . 4>,), 

the notation of the 4's being suitably chosen. 
Hence the function 

(^ + afo + 0^3 + • • • • a"-^)", 

a being a primitive v th root of unity, remains unaltered by the group V and con- 
sequently also by the group G, if considered as a function of the œ's, hence it is 
expressible rationally in terms of $; c x , c it . . . . c n (No. 27). 



